Asymmetric Cipher Protocol Using Decomposition Problem

The asymmetric cipher protocol based on decomposition problem in matrix semiring M over semiring of natural numbers N is presented. The security parameters are defined and preliminary security analysis is presented

Asimetrinio šifravimo algoritmas, paremtas jungtinumo ir diskretaus logaritmo problemomis

The paper proposes asymmetric cipher protocol based on matrix field over some field F. The asymmetric cipher is based on two simultaneous problems: matrix conjugator search problem (MCSP) and matrix discrete logarithm problem (MDLP). The algorithm construction does not allow performing a crypto-analysis by replacing the existing MCSP solution to the matrix decomposition problem (MDP) solution. The security parameters are defined and preliminary security analysis is presented.Šiame straipsnyje yra pasiūlytas asimetrinis šifravimo algoritmas,  kuris realizuojamas matricos lauke. Asimetrinio šifravimo mechanizmas turi būti konstruojamas, naudojant vienkryptę funkciją. Pateiktas algoritmas yra paremtas vienkrypte funkcija, kuri sukonstruota naudojant iš karto  dvi skaičiavimo problemas: jungtinuko suradimo problemą (JPS) ir  modikuotą diskrečiojo algoritmo problemą (DAP).  Algoritmo konstrukcija neleidžia atlikti kriptoanalizę,  išskaidant skaičiavimo problemas JSP ir DAP bei jas sprendžiant atskirai